print("Здравствуйте!")
print("Введите скобочную последовательность:")
f = input()
f1 = ''

for i in f:
  if i == '(':
    f1 += i 

  if i == ')':
    if len(f1) > 0:
      if f1[len(f1) - 1] == '(':
        f1 = f1[:-1]

  
  if i == '[':
    f1 += i 

  if i == ']':
    if len(f1) > 0:
      if af1[len(f1) - 1] == '[':
        f1 = f1[:-1]

  
  if i == '{':
    f1 += i 

  if i == '}':
    if len(f1) > 0:
      if f1[len(f1) - 1] == '{':
        f1 = f1[:-1]

  
  if i == '<':
    f1 += i 

  if i == '>':
    if len(f1) > 0:
      if f1[len(f1) - 1] == '<':
        f1 = f1[:-1]


if len(f1) == 0:
  print("True")
else:
  print("False")